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Abstract. For a given positive integer m, let A = {0, 1, . . . , m} and q S 
(m, m + 1). A sequence (cj) = c\C2 ■ ■ . consisting of elements in A is called an 
expansion of x if J^Si c i1~ l = x - It is known that almost every x belonging 
to the interval [0,m/(q — 1)] has uncountably many expansions. In this pa- 
per we study the existence of expansions (d;) of x satisfying the inequalities 
EILi dig -1 > 532=1 c iQ~ l , n = 1,2, . . . for each expansion (cj) of x. 



1. Introduction 
Let i£ [0, 1). The decimal expansion 

_ h , h h 
X ~ 10 10 2 10 3 ' 
where we choose a finite expansion whenever it is possible, has a well known 
"each-step" optimality property: for each k = 1,2,..., among all finite sequences 
c\ . . . Ck of integers with < Cj < 9 for i — l,...,fc, satisfying the inequality 
Sj=i c il0 _ * ^ x i the sum 2j=i bil0~ l is the closest to x. An analogous property 
holds for expansions in all integer bases 2,3,.... 

In his celebrated paper [16j , Renyi generalized these expansions to arbitrary real 
bases q > 1 as follows. If b\, . . . , have already been defined for some n > 1 (no 
condition for n = 1), then let b n be the largest integer satisfying the inequality 

bi , , b r , 



One may readily verify that 



- < x. 
q q n 



it is called the greedy expansion of x in base q. 

The purpose of this paper is to show that the natural analogue of the above 
optimality property fails for most non-integer bases, but it still holds for a particular 
countable set of bases, the smallest of them being the golden ratio q = (1 + v5) /2 ~ 
1.618. Before formulating our result precisely we will first introduce expansions of 
real numbers with respect to a more general set of digits. 

Given a real number q > 1 and a finite alphabet or digit set A — {eto, . . . ,a m } 
consisting of real numbers satisfying ao < • ■ • < a m , by an expansion of x (in base 
q with respect to A) we mean a sequence (cj) of digits Ci € A satisfying 

oo 

i=l y 
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Pedicini [TS] proved the following basic result on the existence of such expansions. 

Proposition 1. Each x G J A.q '■= [ao/(o — 1); a m /(<; — 1)] has an expansion if and 
only if 

(2) max (Oj - a,-_i) < — — — . 

l<J<m q — 1 

For convenience of the reader we provide an elementary proof of this proposition. 
Observe that (c,) is an expansion of x in base q with respect to A if and only if 
(cj — do) = (c\ — oq)(c2 — ao) ... is an expansion of x— ao/(q— 1) in base q with respect 
to the alphabet {0, Oj. — do, . . . , a m — ao}. Moreover, the inequality @ holds if and 
only if the same inequality holds with a, — ao in place of Oj, < j < m. Hence we 
may (and will) assume in the rest of this paper that ao = 0. 

Proof of Proposition^ First assume that the inequality ([2]) holds. We define re- 
cursively a sequence (bi) with digits bi belonging to A by applying the following 
greedy algorithm: if for some integer n G N := {1,2,...} the digits bi have already 
been defined for all 1 < i < n (no condition for n = 1), then let b n be the largest 
digit in A satisfying the inequality biq~ l < x. Note that this algorithm is well 

defined for each x > 0. We show that (bi) is an expansion of x for each x belonging 

to J A ,q- 

If x = a m /(q — 1), then the greedy algorithm provides bi — a m for all i > 1 
whence (bi) is indeed an expansion of x. 

If < x < a m /(q — 1), then there exists an index n such that b n < a m . If 
b n < a m for infinitely many n, then for each such n we have 

q < _ < maxi<j< m (q 3 - gj-i) 

- X 2^1 q i a n 

Letting n — > oo, we see that (bi) is an expansion of x. Next we show that there 
cannot be finitely many n such that b n < a rn . Indeed, if there were a last index n 
with b n = a-i 




or equivalently 



< x < 




contradicting (0). 

Finally, if the condition ([2]) does not hold, and ai — ai-\ > a m / (q — 1) for some 
I G {!,..., m}, then none of the numbers belonging to the nonempty interval 



a^-i 



Ea m o,i \ T 



has an expansion. □ 

The proof of Proposition Q] shows that if @ holds, then each x G Ja,<j has a 
lexicographically largest expansion (bi(x, A, q)) which we call the greedy expansion 
of x. The errors of an arbitrary expansion (ci) of x are defined by 



?n((ci)):=? n U-V^ , neN 




We call an expansion (di) of £ optimal if 9 n ((di)) < n ((ci)) for each n G N and each 
expansion (cj) of a;. It follows from the definitions that only the greedy expansion 
of a number x G Ja, 9 can be optimal. The following example shows that the greedy 
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expansion of a number x £ J A,q is not always optimal. Other examples can be 
found in [3]- 

Example. Let A = {0, 1} and 1 < q < (1 + y/Z)/2. The sequence (a) := 011(0)°° 
is clearly an expansion of x := q~ 2 + q~ 3 - Applying the greedy algorithm we find 
that the first three digits of the greedy expansion (bi(x, A, q)) of x equal 100. Hence 

e 3 ((h)) > 3 ((ci)) = o. 

Let A — {0, 1, . . . , to} and q £ (m, to + 1) for some positive integer m. Proposi- 
tion [1] implies that in this case each x £ Ja, 9 has an expansion. Let P be the set 
consisting of those bases q £ (to, m + 1) which satisfy one of the equalities 

7TL TTl D 

1 = 1 1 1 — , n e N and p £ {1, . . . , to} . 

q q n q n+L 

We have the following dichotomy: 
Theorem 1. 

(i) If q £ P, then each x £ J A,q has an optimal expansion. 

(ii) If q £ (to, m + 1) \ P, then the set of numbers x £ J A,q with an optimal 
expansion is nowhere dense and has Lebesgue measure zero. 

In Section [5] we compare greedy expansions with respect to different alphabets. 
This gives us a characterization of optimal expansions which is essential to our 
proof of Theorem [T] in Section [3] In Section 0] we briefly discuss optimal expansions 
of real numbers in negative integer bases. 

2. Greedy expansions 

Consider an alphabet A — {ao, oi, . . . , a m } (0 = <zq < • • • < a m ) and a base q sat- 
isfying the condition @ as in the preceding section. Let the greedy transformation 
T : JA,q — > JA,q corresponding to (A, q) be given by 



T(x) 



a 



iix£C(a 3 ) := [^,^i),0<i<m, 



if x £ C(a m ) 



9-1 



Observe that bi(x, A, q) = ctj if and only if T % 1 (x) £ C (aj) , i > \ . 

For any fixed positive integer k, the equation (fT]) can be rewritten in the form 



di cfe 
qk g2k 



X 



by setting 



fe-i 

^c^jq 3 , £ = 1,2, .. 



In other words, every expansion in base q with respect to the alphabet A can also 
be considered as an expansion in base q k with respect to the alphabet 

A k := {ciq^ 1 + --- + c fe : ci,...,c fc G 

(For k = 1 this reduces to the original case.) In particular we have 

JA k ,q k = JA,q 

for every k. We may therefore compare the greedy transformation corresponding 
to (Ak,q k ) with the fc-th iteration T k of the map T corresponding to (A,q). It is 
easily seen that Tk(x) < T k (x) for each x £ JA.q but in general we do not have 
equality here. 



^Other aspects of expansions with respect to alphabets of the form Afc are studied in [4], 



4 KARMA DAJANI, MARTIJN DE VRIES, VILMOS KOMORNIK, AND PAOLA LORETI 



Given (A, q) and a positive integer fc, we denote by SA,q,k the set of sequences 
(ci,...,Cfe) £ A fc satisfying the following condition: if (di, . . . ,d k ) £ A fc and 
(d!,...,d fe ) > (ci,...,c fc ), then 

qi r 2^ ql- 

i=l y <=1 y 

For each x £ J A, qi the sequence bi(x, A,q) ... bk(x, A, q)0°° is the greedy expansion 
in base q with respect to A of the number 

bj(x,A,q) 

as follows from the definition of the greedy algorithm. Hence 

SA.q.k 3 {{bi(x, A, q), . . . ,b k (x, A, q)) : x £ Ja, q }- 
Let the injective map / : SA,q,k — > JA,q be given by 

(3) /((Cl, . . . ,Cfc)) = — H h-4, (Cl, . . . ,Cfc) S S'A.g.fc- 

Proposition 2. TTie following statements are equivalent. 

(i) TTie map / is increasing. 

(ii) T fc = T k . 

(iii) SA, g ,fc = {(iii^i,?),...,^^,^?)) : x £ J A , q }- 

Proof, (i) => (ii). Given any x £ J A ,q, let (ci,...,Cfc) be the lexicographically 
largest sequence in A k satisfying 

ci c fe 

s := 1 h -r < X. 

g g fc 

Then (ci, . . . , Cfe) € SA.q.k, and (i) implies that T k (x) = g fc (a; — s). On the other 
hand, we also have T k (x) — q k (x — s) by definition of the greedy expansion. 

(ii) (iii). Assume that (c\, . . . , Cfc) £ SA,q,hi and let 

k 

x < ■= — 

f=l y 

If we had (c%, . . . , c&) ^ {(6i(x, A, g), . . . , frfc(x, A, q)) : x £ JA,q}, then there would 
exist an index m > fc such that b m (x',A,q) ^ 0, whence Tk(x') = < T k (x'), 
contradicting (ii). 

(iii) => (i). As already observed above, the sequence b\(x, A,q) . . . bk{x, A, q)0°° 
is the greedy expansion of the number 

y-v bj(x,A,g) 

h * 

It remains to note that x < y if and only if (bi(x, A, q)) < (bi(y, A, q)) for numbers 
x and y belonging to JA,q- D 

Remarks. 

(i) Observe that the maps T k and T k are continuous from the right. Hence if 
T k ^T k , then the maps Tk and T k differ on a whole interval. 

(ii) If Tfe ^ T k , then T n ^ T™ for all n > fc. In order to prove this, it is sufficient 
to show that T k +i ^ T k+ . By Proposition [2] there exist two sequences 
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(61, ... , bfc), (ci, . . . , Cfc) both belonging to <SU, 9 ,fc such that (6 lf ... , b k ) < 
(ci,...,c fc ), and 

k , it 

(7* ^ <f ' 

i=l y j=l y 

Note that the sequences (a m , 61, ... , 6fc) and (a m , c%, . . . , Cfc) both belong to 
Syt.q.fc+ii and 



4 = 1 * q i=l * 

Applying Proposition [2] once more, we reach the desired conclusion. 



3. Proof of Theorem Q] 

Let to be a given positive integer. Throughout this section we consider ex- 
pansions with respect to the alphabet A = {0, 1, . . . , m} in a base q belonging to 
(to, to + 1). For any integers n > 1 and < p < m we denote by q m ,n,p the positive 
solution of the equation 

m m v 

1 = — + ••• + — + - L TT- 

q q n q n+1 

We have 

TO = O m ,l,0 < ■ ■ ■ < ?m,l,m = 9m, 2,0 < " " " < ?m,2,m = <7m,3,0 < ' ' ' 

and 

qm,n,p — > TO + 1 if n — > OO. 

Recall that the set P introduced in Section [1] consists of the numbers q m ,n,p with 
n > 1 and 1 < p < m. 

Proposition 3. Let n > 1 and 1 < p < to. 

(i) If q = q m ,n,p, then T k — T for all k > 1. 

(ii) If q m ,n, P -i < q < q m ,n,p, then T k = T k if and only ifk<n + l. 

(hi) If q € (m, to + 1) \ P, then there exists a positive integer k = k(q) such that 
the maps T k and T k differ on an interval contained in [0, 1). 

Proof, (i) By Proposition [5] it is sufficient to prove that if 

(ci,..., Cfc), (di,..., dft) € SA, q ,k and (ci, . . . , c k ) > (di, . . . , d k ), 

then 

Cj v ^ d^ 



w E3>E 



i=i H i=i H 

Let j be the hrst index such that Cj > dj. Since q — q m ,n,p, the elements of SA, q ,k 
do not contain any block of the form am n b with a < m and b > p. Indeed, the 
sum corresponding to such a block is the same as the sum corresponding to the 
lexicographically larger block (a + l)0 n (6 — p). Therefore, since dj < to, a block 
of the form m n b with b > p cannot occur in (dj+i, . . . , dfc). This implies that if 
dg + i . . . di +n+ i is a block of length n + 1 that is contained in (dj+i , . . . , dfc), then 

ct£_|_i Jto to to— 1 mm m p — I 



Eu-e+i 
— — < max 
a 1 - 



qo ^ q qn , q„ g n+1 ' q q n q n+1 

m to 

= - + ••• + — 

q q n 



q n 


-1 


P~ 


1 


q n-\ 


-1 
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Therefore 



x - di 1 x - / 1 \ / m 

which implies Q. 

(ii) It follows from our assumption on q that 



rn 



p-1 

n n+l 



1 



(5) 



m 



n+l 



q 



p — 1 1 m 

< - < — 

qn+2 g g2 



7 n+l 



7 n+2 ' 



First we show that Tk = T k for every k < n+l. Let (ci, . . . , Ck) and (di, . . . , dk) 



be sequences in A k satisfying (ci, . . . , Cfe) > (di, . 
positive integer such that Cj > . Then we have 

k 



. , dk), and let j be the smallest 



Ci — di ^ I 



> 



j'-i 



m 
m 

7^2 



7 fc+i-j 



7 n+l 



> 



by using J5]) in the last step. 

Due to a remark following the proof of Proposition [3] it remains to show that 
T n+2 7^ T n+2 . The sequence 10™ +1 clearly belongs to S , A,< ? ,n+2- In order to show 
that Om n p belongs to SA, q , n +2 as well, we must prove that 

n+2 



E3^ 



m 



P 



7 n+l 



n+2 



Q 



for every sequence c\ . . . c n +2 G A™ +2 satisfying ci . . . c n +2 > Om n p. 
If ci = 0, this is clear. If c\ . . . c n +2 — 10 n+1 , then 

n+2 

, „ . v — ^ C ; 1 771 



9 



7 n+l 



P 

n n+2 



by ©. In the remaining cases we have c% > 1 and ci 

n+2 

(7) 



ECj 1 1 



2 > — 
a qz 



c n +2 > 2, so that 



'7 



n+l 



n+2 



'1 



by ([5]) again. 

Since 10" +1 ,0m> € SU, ? ,n+2 and 10 n+1 > 0m n p, the inequality © shows that 
the map with A: = n + 2 is not increasing. 

(iii) As in part (ii), suppose that q m ,n.p-i < q < 1m.n,p for some n,f> > 1. It 
follows from (JB|) and ([7]) that if a; belongs to the nonempty interval 



D := 



m 



7 n+l 



qn+2 ' q qn+2 



then 



n+2 

E 



bi(x,A,q) 



~ < — 

q q A 



b 1 {x,A n +2,q n+2 ) 



7 n+l 



,,71 + 2 



7 n+2 



i.e., 



T n+2 {x) =q n + 2 



m 

^2 



7 n+l 



7 n+2 



< q 



n+2 



T n+A (x). 
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If (m, n,p) (1, 1, 1) then the interval D is contained in [0, 1). If (m, = (1, 1, 1) 
and 1 > q~ 2 + q~ 3 , then D n [0, 1) is nonempty. Therefore, also in this case the 
maps T n+ 2 and T n+2 differ on an interval contained in [0, 1). It remains to consider 
those values of q that satisfy 1 < q~ 2 + q~ 3 . 

If 1 < q~ 2 + q~ 3 , then let I > 3 be the (unique) positive integer satisfying 

11 11 
8 - + ^tt <!<— + -■ 

If the latter inequality in (J8J is strict, then for each x belonging to the nonempty 
interval 

11 f 1 1 

1, 



T e+1 (x) < q^ \ x- -J jiff ) < q l+1 [x-±)= T i+1 (x). 



we have b\(x, A,q) . . . bi + i(x, A, q) = 10 , and 

7-7^) <q(+1 { x -i 

If the latter inequality in (JSJ is in fact an equality, then we consider the nonempty 
interval 

1 1 (11 



1, - 



For each x belonging to this interval we have b\(x, A,q) . . . be+i(x, A, q) — 10 e , and 

r m («) < ^ (* - ^ - ^) < <^ (* - i) = t^(x). 

For each q g (m, m + 1) \ P we now have constructed an interval / C [0, 1) and 
a positive integer k such that T k < T k on /. □ 

flemorfa. 

(i) It follows from the above proof that if q m ,n,p—i < 1 < Qm,n,p {n,p > 1) 
and (m, ^ (1, 1, 1), then one may take k = n + 2 in the statement of 
Proposition [3jiii) . 

(ii) If Tk(x) 7^ T k (x) for some x G [0, 1), then the first digit of any expansion 
of xq~ x in base q with respect to A must be zero, whence 



T k+1 Q = T k (x)<T k (x)=T k+1 



Hence if T k ^ T k on a subinterval of [0, 1), then T n ^ T n on a subinterval 
of [0, 1) for each integer n> k. 

Proof of Theorem^ (i) Let q £ P. Note that the greedy expansion of a; € Ja, 9 is 
optimal if and only if T^{x) — T k (x) for each k > 1. Hence each x € JA.q has an 
optimal expansion by Proposition |^i) . 

(ii) Let q £ (m,m + 1) \ P. It is well known (see, e.g., [2], [TB]) that the map 
T is ergodic with respect to a unique normalized absolutely continuous T-invariant 
measure /j, with a density / that is positive on the interval [0,1). According to 
Proposition[3tm) there exists an interval / C [0, 1) and a number k = k{q) such that 
Tfc < T k on /. An application of Birkhoff's ergodic theorem yields that for almost 
every x £ [0, 1) there exists a positive integer I — l(x) such that T l {x) £ I. For 
each such x the greedy expansion of x is not optimal because the greedy expansion 
b#+i(x, A, q)be + 2(x, A, q) ... of T l {x) is not optimal. Since the map T is nonsingular 
and since for each x £ [1, m/ (q — 1)) there exists a positive integer n — n(x) such 
that T n (x) £ [0, 1), we may conclude that x has no optimal expansion for almost 
every x £ J A<q . 



2 Nonsingularity of T means that T 1 (B) is a null set whenever B C J A,q is a nu U se t- 
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It remains to show that that the set of numbers with an optimal expansion is 
nowhere dense. We call an expansion (di) of a number x £ J A,q infinite if d n > 
for infinitely many neN. Otherwise it is called finite. Let x £ J A.q be a number 
with no optimal and no finite expansion, and let (hi) = (bi(x,A,q)). Then there 
exists an expansion (a) of x and a number n £ N such that the inequalities 



It follows from Proposition [T] that the set E consists precisely of those numbers 
in J A,q that have an expansion starting with c\...c n . Since (pi) is infinite by 
hypothesis, there exists a number 8 — S(x) > such that (x — S,x + 5) c E and 
such that the greedy expansion of each number belonging to (x — 8, x + 8) starts 
with b\...b n (this follows for instance from Lemmas 3.1 and 3.2 in [5]). Hence 
none of the numbers in (x — 8, x + 8) has an optimal expansion. Denoting by O q 
the set of numbers in J A.q with an optimal expansion and its closure by O q we may 
thus conclude that numbers belonging to O q \ O q have a finite expansion whence 
O q \ O q is at most countable. This implies in particular that the set O q is also a 
null set and has therefore no interior points. □ 

For each positive integer k, the map 71- is also ergodic with respect to a unique 
normalized absolutely continuous T^-invariant measure /ifc as follows from Theorem 
4 in [T3]. Since T\ — T, the measure /i introduced in the proof of Theorem Q] equals 
\x\. Methods to construct an explicit formula for the density fk of the measure Hk 
can be found in [12] (see also [9], [2]). 

Corollary 1. q £ P if and only if fj,± = [ik for each k > 1. 

Proof. Proposition |3fi) implies that n± = fi2 — • • • if Q belongs to P. Conversely, 
suppose that q £ (m, m + 1) \ P and let I C [0, 1) be an interval such that Tk < T k 
on / for some positive integer k. Since the maps and T k are continuous from the 
right, there exists a subinterval J C I and a number t > such that Tk < t < T k 
on J. Note that T' k ([0 1 t)) C T fe -1 ([0,t)) because T k < T k on J A , q - If we had 
fJ'k — f-i, then /ii would also be T^-invariant, whence 



which contradicts the fact that the density of /ii is positive on the interval [0,1). □ 



(i) For each q £ (to, to + 1), almost every x £ JA, q has uncountably many 
expansions (see [17], [!])■ It follows from Theorem [TJi) that a number with 
an optimal expansion may have uncountably many expansions. We do not 
know whether the greedy expansion of a number with at most countably 
many expansions is always optimal. 

(ii) It has been shown in [5] (see also [S], [5]) that if q £ (to, to + 1) is close 
enough to to+1, then the set U q of numbers in JA, q with a unique expansion 
is uncountable. Moreover, the Hausdorff dimension of U q tends to one if 
q — > to+1. Since a unique expansion is clearly optimal, the same properties 
hold for the set of numbers belonging to J A,q with an optimal expansion. 




hold. Hence the number x belongs to the interior of the interval 




= mi (T^O, t)) - Ml (T- fc [0, t)) > M1 (J) 



Remarks. 
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(iii) Let U be the set of bases q € (to, m + 1) such that the number 1 £ J^g 
has a unique expansion. The set U has been extensively studied in [7] , [TU] , 
[5 . For instance it has been shown in [5] that U q is closed if and only if 
(m, m + 1) \ U where U is the closure of U. It follows from the proof 
of Theorem 1.3 in [5] that each number x belonging to the closure U q of 
the set U q has an optimal expansion for each q £ (to, to + 1). We conclude 
this section with an example showing that the set O q of numbers with an 
optimal expansion properly contains U q for all q £ (m, m + 1). 

Example. Fix q £ (to, to + 1). It is well known that each number x £ J A.q \ {0} has 
a lexicographically largest infinite expansion (cii(x)) which coincides with its greedy 
expansion if and only if the latter is infinite. If the greedy expansion (bi(x)) of a 
number x £ J A.q \ {0} is finite and b n (x) is its last nonzero element, then (a^(x)) — 

bi(x) . . . b n -\{x)(b n (x) — l)ai(l)a 2 (l) For convenience we set (ai(0)) :~ 0°°. It 

is shown in [5] that U q C V q where V q is the set of numbers x £ J A.q such that 

(to — a n +i(x))(m — a n +2{x)) ■ ■ ■ < 01(1)122(1) . . . whenever a n (x) > 0. 

Let k be the largest positive integer satisfying the inequality mq~ l < 1, and 

consider the number 

1 1 



The greedy expansion (bi(x)) of x is clearly given by 10 fe 10°°. Our choice of k 
implies that (bi(x)) is optimal. However, the number x does not belong to V q 
because a\(x) . . . ak+2(x) = 10 fe+1 and cii(l) . . . a,k+i(l) — m k c with c < to. 



4. Optimal expansions in negative bases 

Given a positive integer to and a real number m < q < m + 1, by an expansion 
of a real number x in base —q we mean a sequence (cj) = C1C2 ... of integers 
Ci £ A := {0,1, . . . , m} satisfying 



One easily verifies that (q) is an expansion of a real number x in base — q if and 
only if (c'A :— (to — c\, C2, to — C3, C4, . . .) is an expansion of x' := x + vnqj (q 2 — 1) 
in base q (with respect to A). It follows from Proposition Q] that each x belonging 
to the interval 

-mq to 



JA-q 



1' q 2 



1 



has an expansion in base —q. 



Definition. An expansion (di) of x in base —q is optimal if for any other expansion 
(ci) of x in base — q we have 



E 

2=1 



- q y 



< 



E 



for all n = 1,2, . 



We only consider here expansions in negative integer bases — 2, — 3, . . .. While in 
positive integer bases the greedy expansion is always optimal, in negative integer 
bases there are infinitely many numbers with no optimal expansion: 



Proposition 4. In negative integer bases only the unique expansions are optimal. 
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Proof. Let q = m + 1 for some positive integer m. If x e J A,-q has no unique 
expansion in base — q then x has exactly two expansions (a) and (d,) in base — q 
because (c£) and (dj) are the only expansions of x' in base q. Moreover, there 
exists a positive integer k such that c\ = dj for 1 < i < k — 1 and such that the 
sequences (c' k , c' k+1 , . . .) and (d' fc , d^ +1 , . . .) are equal to (p+l)0°° or pm°° for some 
p e {0, . . . , m — 1}. If necessary, interchange (cj) and (dj) so that (c-) > (d-), and 
let n be a positive integer such that 2n > k. Then 




whence 



2n+l 

E 



2n+l 

E 



^ (-*)< 



< 



2n+l 

E 



^ (-?)< 



and 



2n 



; (-?)• 



2n 

Et^ 



< 



Ci 



so that the expansions (cj) and (di) are not optimal. 



□ 
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Abstract. For a given positive integer m, let A = {0, 1, . . . , m} and q S 
(m, m + 1). A sequence (cj) = c\C2 ■ ■ . consisting of elements in A is called an 
expansion of x if J^Si c i1~ l = x - It is known that almost every x belonging 
to the interval [0,m/(q — 1)] has uncountably many expansions. In this pa- 
per we study the existence of expansions (d;) of x satisfying the inequalities 
EILi dig -1 > 532=1 c iQ~ l , n = 1,2, . . . for each expansion (cj) of x. 



1. Introduction 
Let i£ [0, 1). The decimal expansion 

_ h , h h 
X ~ 10 10 2 10 3 ' 
where we choose a finite expansion whenever it is possible, has a well known 
"each-step" optimality property: for each k = 1,2,..., among all finite sequences 
c\ . . . Ck of integers with < Cj < 9 for i — l,...,fc, satisfying the inequality 
Sj=i c il0 _ * ^ x i the sum 2j=i bil0~ l is the closest to x. An analogous property 
holds for expansions in all integer bases 2,3,.... 

In his celebrated paper [16j , Renyi generalized these expansions to arbitrary real 
bases q > 1 as follows. If b\, . . . , have already been defined for some n > 1 (no 
condition for n = 1), then let b n be the largest integer satisfying the inequality 

bi , , b r , 



One may readily verify that 



- < x. 
q q n 



it is called the greedy expansion of x in base q. 

The purpose of this paper is to show that the natural analogue of the above 
optimality property fails for most non-integer bases, but it still holds for a particular 
countable set of bases, the smallest of them being the golden ratio q = (1 + v5) /2 ~ 
1.618. Before formulating our result precisely we will first introduce expansions of 
real numbers with respect to a more general set of digits. 

Given a real number q > 1 and a finite alphabet or digit set A — {eto, . . . ,a m } 
consisting of real numbers satisfying ao < • ■ • < a m , by an expansion of x (in base 
q with respect to A) we mean a sequence (cj) of digits Ci € A satisfying 

oo 

i=l y 



Daie: May 17, 2011. 
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Pedicini [TS] proved the following basic result on the existence of such expansions. 

Proposition 1. Each x G J A.q '■= [ao/(o — 1); a m /(<; — 1)] has an expansion if and 
only if 

(2) max (Oj - a,-_i) < — — — . 

l<J<m q — 1 

For convenience of the reader we provide an elementary proof of this proposition. 
Observe that (c,) is an expansion of x in base q with respect to A if and only if 
(cj — do) = (c\ — oq)(c2 — ao) ... is an expansion of x— ao/(q— 1) in base q with respect 
to the alphabet {0, Oj. — do, . . . , a m — ao}. Moreover, the inequality @ holds if and 
only if the same inequality holds with a, — ao in place of Oj, < j < m. Hence we 
may (and will) assume in the rest of this paper that ao = 0. 

Proof of Proposition^ First assume that the inequality ([2]) holds. We define re- 
cursively a sequence (bi) with digits bi belonging to A by applying the following 
greedy algorithm: if for some integer n G N := {1,2,...} the digits bi have already 
been defined for all 1 < i < n (no condition for n = 1), then let b n be the largest 
digit in A satisfying the inequality biq~ l < x. Note that this algorithm is well 

defined for each x > 0. We show that (bi) is an expansion of x for each x belonging 

to J A ,q- 

If x = a m /(q — 1), then the greedy algorithm provides bi — a m for all i > 1 
whence (bi) is indeed an expansion of x. 

If < x < a m /(q — 1), then there exists an index n such that b n < a m . If 
b n < a m for infinitely many n, then for each such n we have 

q < _ < maxi<j< m (q 3 - gj-i) 

- X 2^1 q i a n 

Letting n — > oo, we see that (6^) is an expansion of x. Next we show that there 
cannot be finitely many n such that b n < a rn . Indeed, if there were a last index n 
with b n = aj 




or equivalently 



< x < 




contradicting (0). 

Finally, if the condition ([2]) does not hold, and ai — ai-\ > a m / (q — 1) for some 
I G {!,..., m}, then none of the numbers belonging to the nonempty interval 



a^-i 



Ea m o,i \ T 



has an expansion. □ 

The proof of Proposition Q] shows that if @ holds, then each x G Ja,<j has a 
lexicographically largest expansion (bi(x, A, q)) which we call the greedy expansion 
of x. The normalized errors of an arbitrary expansion (ci) of x are defined by 

M(ci)):=9 n ^-Ep)' 

We call an expansion (di) of £ optimal if 9 n ((di)) < n ((ci)) for each n G N and each 
expansion (cj) of a;. It follows from the definitions that only the greedy expansion 
of a number x G J A.q can be optimal. The following example shows that the greedy 
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expansion of a number x £ J A,q is not always optimal. Other examples can be 
found in [3]- 

Example. Let A = {0, 1} and 1 < q < (1 + y/Z)/2. The sequence {a) := 011(0)°° 
is clearly an expansion of x := q~ 2 + q~ 3 - Applying the greedy algorithm we find 
that the first three digits of the greedy expansion (bi) = (bi(x 7 A, q)) of x equal 100. 
Hence 9 3 ((b t )) > 3 ((a)) = 0. 

Let A = {0, 1, . . . , m} and q £ (m, m + 1) for some positive integer m. Proposi- 
tion [1] implies that in this case each x £ J A,q has an expansion. Let P be the set 
consisting of those bases q £ (m, m + 1) which satisfy one of the equalities 

7TL vn D 

1 = 1 1 1 — , n £ N and p £ {1, . . . ,m} . 

We have the following dichotomy: 
Theorem 1. 

(i) If q £ P , then each x £ J A,q has an optimal expansion. 

(ii) If q £ (to, m + 1) \ P, then the set of numbers x £ J A,q with an optimal 
expansion is nowhere dense and has Lebesgue measure zero. 

In Section [5] we compare greedy expansions with respect to different alphabets. 
This gives us a characterization of optimal expansions which is essential to our 
proof of Theorem [T] in Section [3] In Section 0] we briefly discuss optimal expansions 
of real numbers in negative integer bases. 

2. Greedy expansions 

Consider an alphabet A — {ao, oi, . . . , a m } (0 = <zq < • • • < a m ) and a base q sat- 
isfying the condition @ as in the preceding section. Let the greedy transformation 
T : JA,q — > JA,q corresponding to (A, q) be given by 



T(x) 



a 



iix£C(a 3 ) := [^,^i),0<i<m, 



if x £ C(a m ) 



9-1 



Observe that bi(x, A, q) = ctj if and only if T % 1 (x) £ C (aj) , i > \ . 

For any fixed positive integer k, the equation (fT]) can be rewritten in the form 



di cfe 

gfc g2fe 



X 



by setting 



fe-i 

^c^jq 3 , £ = 1,2, .. 



In other words, every expansion in base g with respect to the alphabet A can also 
be considered as an expansion in base q k with respect to the alphabet 

A k := {c^- 1 + --- + cfe : c x , . . . , c k G A}B 

(For k = 1 this reduces to the original case.) In particular we have 

JA k ,q k = JA,q 

for every k. We may therefore compare the greedy transformation corresponding 
to (Ak,q k ) with the fc-th iteration T k of the map T corresponding to (A,q). It is 
easily seen that Tk(x) < T k (x) for each x £ JA.q but in general we do not have 
equality here. 



^Other aspects of expansions with respect to alphabets of the form Afc are studied in [4], 
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Given (A, q) and a positive integer fc, we denote by SA,q,k the set of sequences 
(ci,...,Cfe) £ A fc satisfying the following condition: if (di, . . . ,d k ) £ A fc and 
(d!,...,d fe ) > (ci,...,c fc ), then 

qi r 2^ ql- 

i=l y <=1 y 

For each x £ J A, qi the sequence bi(x, A,q) ... bk(x, A, q)0°° is the greedy expansion 
in base q with respect to A of the number 

bj(x,A,q) 

as follows from the definition of the greedy algorithm. Hence 

SA.q.k 3 {{bi(x, A, q), . . . ,b k (x, A, q)) : x £ Ja, q }- 
Let the injective map / : SA,q,k — > JA,q be given by 

(3) /((Cl, . . . ,Cfc)) = — H h-4, (Cl, . . . ,Cfc) S S'A.g.fc- 

Proposition 2. TTie following statements are equivalent. 

(i) TTie map / is increasing. 

(ii) T fc = T k . 

(iii) SA, g ,fc = {(iii^i,?),...,^^,^?)) : x £ J A , q }- 

Proof, (i) => (ii). Given any x £ J A ,q, let (ci,...,Cfc) be the lexicographically 
largest sequence in A k satisfying 

ci c fe 

s := 1 h -r < X. 

g g fc 

Then (ci, . . . , Cfe) € SA.q.k, and (i) implies that T k (x) = g fc (a; — s). On the other 
hand, we also have T k (x) — q k (x — s) by definition of the greedy expansion. 

(ii) (iii). Assume that (c\, . . . , Cfc) £ SA,q,hi and let 

k 

x < ■= — 

f=l y 

If we had (c%, . . . , c&) ^ {(6i(x, A, g), . . . , frfc(x, A, q)) : x £ JA,q}, then there would 
exist an index m > fc such that b m (x',A,q) ^ 0, whence Tk(x') = < T k (x'), 
contradicting (ii). 

(iii) => (i). As already observed above, the sequence b\(x, A,q) . . . bk{x, A, q)0°° 
is the greedy expansion of the number 

y-v bj(x,A,g) 

h * 

It remains to note that x < y if and only if (bi(x, A, q)) < (bi(y, A, q)) for numbers 
x and y belonging to JA,q- D 

Remarks. 

(i) Observe that the maps T k and T k are continuous from the right. Hence if 
T k ^T k , then the maps Tk and T k differ on a whole interval. 

(ii) If Tfe ^ T k , then T n ^ T™ for all n > fc. In order to prove this, it is sufficient 
to show that T k +i ^ T k+ . By Proposition [2] there exist two sequences 
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(61, ... , bfc), (ci, . . . , Cfc) both belonging to <SU, 9 ,fc such that (6 lf ... , b k ) < 
(ci,...,c fc ), and 

k , it 

(7* ^ <f ' 

i=l y j=l y 

Note that the sequences (a m , 61, ... , 6fc) and (a m , c%, . . . , Cfc) both belong to 
Syt.q.fc+ii and 



4 = 1 * q i=l * 

Applying Proposition [2] once more, we reach the desired conclusion. 



3. Proof of Theorem Q] 

Let to be a given positive integer. Throughout this section we consider ex- 
pansions with respect to the alphabet A = {0, 1, . . . , m} in a base q belonging to 
(to, to + 1). For any integers n > 1 and < p < m we denote by q m ,n,p the positive 
solution of the equation 

m m v 

1 = — + ••• + — + - L TT- 

q q n q n+1 

We have 

TO = O m ,l,0 < ■ ■ ■ < ?m,l,m = 9m, 2,0 < " " " < ?m,2,m = <7m,3,0 < ' ' ' 

and 

qm,n,p — > TO + 1 if n — > OO. 

Recall that the set P introduced in Section [1] consists of the numbers q m ,n,p with 
n > 1 and 1 < p < m. 

Proposition 3. Let n > 1 and 1 < p < to. 

(i) If q = q m ,n,p, then T k — T for all k > 1. 

(ii) If q m ,n, P -i < q < q m ,n,p, then T k = T k if and only ifk<n + l. 

(hi) If q € (m, to + 1) \ P, then there exists a positive integer k = k(q) such that 
the maps T k and T k differ on an interval contained in [0, 1). 

Proof, (i) By Proposition [5] it is sufficient to prove that if 

(ci,..., Cfc), (di,..., dft) € SA, q ,k and (ci, . . . , c k ) > (di, . . . , d k ), 

then 

Cj v ^ d^ 



w E3>E 



i=i H i=i H 

Let j be the hrst index such that Cj > dj. Since q — q m ,n,p, the elements of SA, q ,k 
do not contain any block of the form am n b with a < m and b > p. Indeed, the 
sum corresponding to such a block is the same as the sum corresponding to the 
lexicographically larger block (a + l)0 n (6 — p). Therefore, since dj < to, a block 
of the form m n b with b > p cannot occur in (dj+i, . . . , dfc). This implies that if 
dg + i . . . di +n+ i is a block of length n + 1 that is contained in (dj+i , . . . , dfc), then 

ct£_|_i Jto to to— 1 mm m p — I 



Eu-e+i 
— — < max 
a 1 - 



qo ^ q qn , q„ g n+1 ' q q n q n+1 

m to 

= - + ••• + — 

q q n 



q n 


-1 


P~ 


1 


q n-\ 


-1 
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Therefore 



x - di 1 x - / 1 \ / m 

which implies Q. 

(ii) It follows from our assumption on q that 



rn 



p-1 

n n+l 



1 



(5) 



m 



n+l 



q 



p — 1 1 m 

< - < — 

qn+2 g g2 



7 n+l 



7 n+2 ' 



First we show that Tk = T k for every k < n+l. Let (ci, . . . , Ck) and (di, . . . , dk) 



be sequences in A k satisfying (ci, . . . , Cfe) > (di, . 
positive integer such that Cj > . Then we have 

k 



. , dk), and let j be the smallest 



Ci — di ^ I 



> 



j'-i 



m 
m 

7^2 



7 fc+i-j 



7 n+l 



> 



by using J5]) in the last step. 

Due to a remark following the proof of Proposition [3] it remains to show that 
T n+2 7^ T n+2 . The sequence 10™ +1 clearly belongs to S , A,< ? ,n+2- In order to show 
that Om n p belongs to SA, q , n +2 as well, we must prove that 

n+2 



E3^ 



m 



P 



7 n+l 



n+2 



Q 



for every sequence c\ . . . c n +2 G A™ +2 satisfying ci . . . c n +2 > Om n p. 
If ci = 0, this is clear. If c\ . . . c n +2 — 10 n+1 , then 

n+2 

, „ . v — ^ C ; 1 771 



9 



7 n+l 



P 

n n+2 



by ©. In the remaining cases we have c% > 1 and ci 

n+2 

(7) 



ECj 1 1 



2 > — 
a qz 



c n +2 > 2, so that 



'7 



n+l 



n+2 



'1 



by ([5]) again. 

Since 10" +1 ,0m> € SU, ? ,n+2 and 10 n+1 > 0m n p, the inequality © shows that 
the map with A: = n + 2 is not increasing. 

(iii) As in part (ii), suppose that q m ,n.p-i < q < 1m.n,p for some n,f> > 1. It 
follows from (JB|) and ([7]) that if a; belongs to the nonempty interval 



D := 



m 



7 n+l 



qn+2 ' q qn+2 



then 



n+2 

E 



bi(x,A,q) 



~ < — 

q q A 



b 1 {x,A n +2,q n+2 ) 



7 n+l 



,,71 + 2 



7 n+2 



i.e., 



T n+2 {x) =q n + 2 



m 

^2 



7 n+l 



7 n+2 



< q 



n+2 



T n+A (x). 
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If (m, n,p) (1, 1, 1) then the interval D is contained in [0, 1). If (m, = (1, 1, 1) 
and 1 > q~ 2 + q~ 3 , then D n [0, 1) is nonempty. Therefore, also in this case the 
maps T n+ 2 and T n+2 differ on an interval contained in [0, 1). It remains to consider 
those values of q that satisfy 1 < q~ 2 + q~ 3 . 

If 1 < q~ 2 + q~ 3 , then let I > 3 be the (unique) positive integer satisfying 

11 11 
8 - + ^tt <!<— + -■ 

If the latter inequality in (J8J is strict, then for each x belonging to the nonempty 
interval 

11 f 1 1 

1, 



T e+1 (x) < q^ \ x- -J jiff ) < q l+1 [x-±)= T i+1 (x). 



we have b\(x, A,q) . . . bi + i(x, A, q) = 10 , and 

7-7^) <q(+1 { x -i 

If the latter inequality in (JSJ is in fact an equality, then we consider the nonempty 
interval 

1 1 (11 



1, - 



For each x belonging to this interval we have b\(x, A,q) . . . be+i(x, A, q) — 10 e , and 

r m («) < ^ (* - ^ - ^) < <^ (* - i) = t^(x). 

For each q g (m, m + 1) \ P we now have constructed an interval / C [0, 1) and 
a positive integer k such that T k < T k on /. □ 

fiemorfa. 

(i) It follows from the above proof that if q m ,n,p—i < 1 < Qm,n,p {n,p > 1) 
and (m, ^ (1, 1, 1), then one may take k = n + 2 in the statement of 
Proposition [3jiii) . 

(ii) If Tk(x) 7^ T k (x) for some x G [0, 1), then the first digit of any expansion 
of xq~ x in base q with respect to A must be zero, whence 



T k+1 Q = T k (x)<T k (x)=T k+1 



Hence if T k ^ T k on a subinterval of [0, 1), then T n ^ T n on a subinterval 
of [0, 1) for each integer n> k. 

Proof of Theorem^ (i) Let q £ P. Note that the greedy expansion of a; € Ja, 9 is 
optimal if and only if T^{x) — T k (x) for each k > 1. Hence each x € JA.q has an 
optimal expansion by Proposition |^i) . 

(ii) Let q £ (m,m + 1) \ P. It is well known (see, e.g., [Tl], [TB]) that the 
map T is ergodic with respect to a unique normalized absolutely continuous T- 
invariant measure \x with a density that is positive on the interval [0, 1). According 
to Proposition [3jiii) there exists an interval / C [0, 1) and a number k — k(q) 
such that Tfc < T k on /. An application of Birkhoff's ergodic theorem yields 
that for almost every x £ [0, 1) there exists a positive integer £ = l(x) such that 
T (x) £ I. For each such x the greedy expansion of x is not optimal because the 
greedy expansion fr^+ifx, A, q)be+2(%, A, q) .. . of T e (x) is not optimal. Since the 
map T is nonsingular[3 and since for each x £ [l,m/(q— 1)) there exists a positive 
integer n = n(x) such that T n (x) £ [0, 1), we may conclude that x has no optimal 
expansion for almost every x £ J A,q- 



2 Nonsingularity of T means that T 1 (B) is a null set whenever B C J A,q is a nu U se t- 
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It remains to show that that the set of numbers with an optimal expansion is 
nowhere dense. We call an expansion (di) of a number x £ J A,q infinite if d n > 
for infinitely many neN. Otherwise it is called finite. Let x £ J A.q be a number 
with no optimal and no finite expansion, and let (bf) = (bi(x,A,q)). Then there 
exists an expansion (a) of x and a number n £ N such that the inequalities 



It follows from Proposition [T] that the set E consists precisely of those numbers 
in J A,q that have an expansion starting with c\...c n . Since (pi) is infinite by 
hypothesis, there exists a number 8 — S(x) > such that (x — S,x + 5) c E and 
such that the greedy expansion of each number belonging to (x — 8, x + 8) starts 
with b\...b n (this follows for instance from Lemmas 3.1 and 3.2 in [5]). Hence 
none of the numbers in (x — 8, x + 8) has an optimal expansion. Denoting by O q 
the set of numbers in J A.q with an optimal expansion and its closure by O q we may 
thus conclude that numbers belonging to O q \ O q have a finite expansion whence 
O q \ O q is at most countable. This implies in particular that the set O q is also a 
null set and has therefore no interior points. □ 

For each positive integer k, the map Tk is also ergodic with respect to a unique 
normalized absolutely continuous T^-invariant measure jitfc as follows from Theorem 
4 in [13]. Since T\ — T, the measure ju introduced in the proof of Theorem Q] equals 
Methods to construct an explicit formula for (a version of) the density of the 
measure fik can be found in [12] (see also [9], [2]). 

Corollary 1. q £ P if and only if fj,± = (Ak for each k > 1. 

Proof. Proposition |3fi) implies that n± = fj,2 = • • • if q belongs to P. Conversely, 
suppose that q £ (m, m + 1) \ P and let I C [0, 1) be an interval such that Tk < T k 
on I for some positive integer k. Since the maps Tk and T k are continuous from the 
right, there exists a subinterval J C I and a number t > such that Tk < t < T k 
on J. Note that T~ k ([0 1 t)) C T fe _1 ([0,t)) because T k < T k on J A , q . If we had 
Mfc = Ml) then /ii would also be T^-invariant, whence 



which contradicts the fact that the density of /ii is positive on the interval [0,1). □ 



(i) For each q £ (m,m + 1), almost every x £ J A,q has uncountably many 
expansions (see [17], [!])■ It follows from Theorem [TJi) that a number with 
an optimal expansion may have uncountably many expansions. We do not 
know whether the greedy expansion of a number with at most countably 
many expansions is always optimal. 

(ii) It has been shown in [S] (see also [S], [5]) that if q £ (m,m + 1) is close 
enough to m+l, then the set U q of numbers in J&, q with a unique expansion 
is uncountable. Moreover, the Hausdorff dimension of U q tends to one if 
q — > m+l. Since a unique expansion is clearly optimal, the same properties 
hold for the set of numbers belonging to J A,q with an optimal expansion. 




hold. Hence the number x belongs to the interior of the interval 




= mi (IT 1 [0,t)) - Ml (T- k [0,t)) > M1 (J) 



Remarks. 
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(iii) Let U be the set of bases q € (to, m + 1) such that the number 1 £ J^g 
has a unique expansion. The set U has been extensively studied in [7] , [TU] , 
[5 . For instance it has been shown in [5] that U q is closed if and only if 
(m, m + 1) \ U where U is the closure of U. It follows from the proof 
of Theorem 1.3 in [5] that each number x belonging to the closure U q of 
the set U q has an optimal expansion for each q £ (to, to + 1). We conclude 
this section with an example showing that the set O q of numbers with an 
optimal expansion properly contains U q for all q £ (m, m + 1). 

Example. Fix q £ (to, to + 1). It is well known that each number x £ J A.q \ {0} has 
a lexicographically largest infinite expansion (cii(x)) which coincides with its greedy 
expansion if and only if the latter is infinite. If the greedy expansion (bi(x)) of a 
number x £ J A.q \ {0} is finite and b n (x) is its last nonzero element, then (a^(x)) — 

bi(x) . . . b n -\{x)(b n (x) — l)ai(l)a 2 (l) For convenience we set (ai(0)) :~ 0°°. It 

is shown in [5] that U q C V q where V q is the set of numbers x £ J A.q such that 

(to — a n +i(x))(m — a n +2{x)) ■ ■ ■ < 01(1)122(1) . . . whenever a n (x) > 0. 

Let k be the largest positive integer satisfying the inequality mq~ l < 1, and 

consider the number 

1 1 



The greedy expansion (bi(x)) of x is clearly given by 10 fe 10°°. Our choice of k 
implies that (bi(x)) is optimal. However, the number x does not belong to V q 
because a\(x) . . . ak+2(x) = 10 fe+1 and cii(l) . . . a,k+i(l) — m k c with c < to. 



4. Optimal expansions in negative bases 

Given a positive integer to and a real number m < q < m + 1, by an expansion 
of a real number x in base —q we mean a sequence (cj) = C1C2 ... of integers 
Ci £ A := {0,1, . . . , m} satisfying 



One easily verifies that (q) is an expansion of a real number x in base — q if and 
only if (c'A :— (to — c\, C2, to — C3, C4, . . .) is an expansion of x' := x + vnqj (q 2 — 1) 
in base q (with respect to A). It follows from Proposition Q] that each x belonging 
to the interval 

-mq to 



JA-q 



1' q 2 



1 



has an expansion in base —q. 



Definition. An expansion (di) of x in base —q is optimal if for any other expansion 
(ci) of x in base — q we have 



E 

2=1 



- q y 



< 



E 



for all n = 1,2, . 



We only consider here expansions in negative integer bases — 2, — 3, . . .. While in 
positive integer bases the greedy expansion is always optimal, in negative integer 
bases there are infinitely many numbers with no optimal expansion: 



Proposition 4. In negative integer bases only the unique expansions are optimal. 
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Proof. Let q = m + 1 for some positive integer m. If x e J A,-q has no unique 
expansion in base — q then x has exactly two expansions (a) and (d,) in base — q 
because (c£) and (dj) are the only expansions of x' in base q. Moreover, there 
exists a positive integer k such that c\ = dj for 1 < i < k — 1 and such that the 
sequences (c' k , c' k+1 , . . .) and (d' fc , d^ +1 , . . .) are equal to (p+l)0°° or pm°° for some 
p e {0, . . . , m — 1}. If necessary, interchange (cj) and (dj) so that (c-) > (d-), and 
let n be a positive integer such that 2n > k. Then 




whence 



2n+l 

E 



2n+l 

E 



^ (-*)< 



< 



2n+l 

E 



^ (-?)< 



and 



2n 



; (-?)• 



2n 

Et^ 



< 



Ci 



so that the expansions (cj) and (di) are not optimal. 



□ 



References 

[1] K. Dajani, M. de Vries, Invariant densities for random /3- expansions, J. Eur. Math. Soc. 
9 (2007), 157-176. 

[2] K. Dajani, C. Kalle, A natural extension for the greedy /3 -transformation with three arbi- 
trary digits, Acta Math. Hungar. 125 (2009), 21-45. 

[3] K. Dajani, C. Kraaikamp, From greedy to lazy expansions and their driving dynamics, 
Expo. Math. 20 (2002), 315-327. 

[4] Z. Daroczy, I. Katai, Generalized number systems in the complex plane, Acta Math. Hun- 
gar. 51 (1988), 409-416. 

[5] M. de Vries, V. Komornik, Unique expansions of real numbers, Adv. Math. 221 (2009), 
390-427. 

[6] M. de Vries, V. Komornik, A two-dimensional univoque set, Fund. Math, in press. 

[7] P. Erdos, M. Horvath, I. Joo, On the uniqueness of the expansions 1 = ~^2q~ ni , Acta 

Math. Hungar. 58 (1991), 333-342. 
[8] P. Glendinning, N. Sidorov, Unique representations of real numbers in non-integer bases, 

Math. Res. Lett. 8 (2001), 535-543. 
[9] P. Gora, Invariant densities for piecewise linear maps of the unit interval, Ergodic Theory 

Dynam. Systems 29 (2009), 1549-1583. 
[10] V. Komornik, P. Loreti, On the topological structure of univoque sets, J. Number Theory 

122 (2007), 157-183. 

[11] V. Komornik, P. Loreti, Universal expansions in negative and complex bases, Integers 10 
(2010), 669-679. 

[12] C. Kopf, Invariant measures for piecewise linear transformations of the interval, Appl. 

Math. Comput. 39 (1990), 123-144. 
[13] A. Lasota, J. A. Yorke, Exact dynamical systems and the Frobenius- Perron operator, 

Trans. Amer. Math. Soc. 273, 375-384. 
[14] W. Parry, On the ^-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 

401-416. 

[15] M. Pcdicini, Greedy expansions and sets with deleted digits, Theoret. Comput. Sci. 332 
(2005), 313-336. 

[16] A. Renyi, Representations for real numbers and their ergodic properties, Acta Math. Acad. 

Sci. Hungar. 8 (1957), 477-493. 
[17] N. Sidorov, Almost every number has a continuum of f}- expansions, Amer. Math. Monthly 

110 (2003), 838-842. 



OPTIMAL EXPANSIONS IN NON-INTEGER BASES 



11 



Mathematics Department, Utrecht University, 3508 TA Utrecht, The Netherlands 
E-mail address: k.dajanil@uu.nl 

Tussen de Grachten 213, 1381 DZ Weesp, The Netherlands 
E-mail address: martijndevriesOSgmail.com 

Departement de mathematique Universite de Strasbourg 7 rue Rene Descartes 67084 
Strasbourg Cedex, France 

E-mail address: vilmos.komornik@math.unistra.fr 

Dipartimento di Scienze di Base e Applicate per lTngegneria. Sezione di Matematica. 
Sapienza Universita' di Roma Via A. Scarpa 16, 00161 Roma, Italy 
E-mail address: loretiOdmmm.uniromal.it 



